package 力扣._849_到最近人的最大距离;

public class Solution {
    public int maxDistToClosest(int[] seats) {
        int last = -1;  //上一个有人的位置
        int max = 0;    //最大座位间隔

        int i = 0;
        while (i < seats.length && seats[i] == 0) i++;    //第一个有人的位置
        max = i;
        last = i;
        for (; i < seats.length; i++) {
            if (seats[i] == 1) {
                max = Math.max(max, (i - last)/2);
                last = i;
            }
        }
        max = Math.max(max, i - last - 1);
        return max;
    }
}
